Optimal View Angle in Collective Dynamics of Self-propelled Agents 
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We study a system of self-propelled agents with the restricted vision. The field of vision of each agent is only 
a sector of disc bounded by two radii and the included arc. The inclination of these two radii is characterized by 
the view angle. The consideration of restricted vision is closer to the reality because natural swarms usually do 
not have a panoramic view. Interestingly, we find that there exists an optimal view angle, leading to the fastest 
direction consensus. The value of the optimal view angle depends on the density, the interaction radius, the 
absolute velocity of swarms and the strength of noise. Our findings may invoke further efforts and attentions to 
explore the underlying mechanism of the collective motion. 
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The collective motion of a group of autonomous agents (or 
particles) iBSSBEHSQIlD has attracted much attention in 
the past decade. One of the most remarkable characteristics of 
systems, such as flocks of birds, schools of fish, and swarms 
of locusts, is the emergence of collective states in which the 
agents move in the same direction. A particularly simple and 
popular model to describe such behavior was proposed by 
Vicsek et al. dgj]. Due to simplicity and efficiency, the Vic- 
sek model (VM) has been intensively investigated in recent 

years fiaiiiiiiiiiiHiiiiiiiiSlillillSIIilEi. 

In the VM, N agents move synchronously in a square 
shaped cell of linear size L with the periodic boundary con- 
ditions. The initial directions and positions of the agents are 
randomly distributed in the cell, and each agent has the same 
absolute velocity vrj. Agent i and agent j are neighbors at time 
step k if and only if || X,(£) - Xj(k) ||< R, where X t (k) denotes 
the position of agent i on a 2-dimensional (2D) plane at time 
step k and R is the sensor radius. The direction of agent i at 
time step k + 1 is: 
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where (#,(£))« denotes the average direction of agent i's neigh- 
bors (include itself), Ad denotes noise (in the following discus- 
sions, AO — without special mention). To be more specific, 
let Tj(k) be the set of neighbors of agent i at time step k, the 
VM is then described as Il6lll7ll : 



X t (k + 1) = Xi(k) + v e m) At, 

9i(k + 1) = angle{ Y e w > m ), 
jeixfc+t) 



(2) 



(3) 



where e' 6 '^ is the unitary complex directional vector of agent 
i, e i0iik) = cos(0i(k))+ism(6i(k)),0i(k) e [0,2n). Here the func- 
tion angle(-) denotes the angle of a complex number. 6j(k + 1) 
is the moving direction of agent at time step k + 1, which is 
the average direction of agents in the neighbor set F,(fe +1). 



FIG. 1: (Color online) Illustration of the non-omnidirectional view 
of agent ( at time step k + 1 in a 2D plane. 
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represents the velocity of agent i at time step k with 
constant speed vrj and direction #,(£). 

In the VM and most other models of self-propelled parti- 
cles, the field of vision for every agent is a complete disc (2D 
case) or a sphere (3D case) characterized only by its sensor 
radius R. In the reality, however, most animals are incapable 
of complete view. For example, the cyclopean retinal field of 
human is about 180 degree and the cyclopean retinal field of 
tawny owl is 201 degree [23]. It is thus more reasonable to 
assume limited view angles of agents am, instead of the 
omnidirectional views, in swarm models to better mimic the 
real collective behaviors. 

In this Brief Report, we investigate the VM in which agents 
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FIG. 2: (Color online) (a) The order parameter 9(k, to) as a function 
of time step k for different values of view angle w. Here /V=400, 
R=0.6, Vo = 0.04. (b) The transient time step r as a function of the 
view angle a>. The symbols correspond to ■: R=0.6, vq = 0.02, 
/V=400; ★: R=0.6, v = 0.04, /V=400; a: R=0.6, v = 0.04, N=500; 
t: ^=0.8, Vo = 0.04, /V=400. Each data point is obtained by averag- 
ing over 500 different realizations. 



have limited view angles to, w e (0, 2tt]. As illustrated in 
Fig. 1, the field of vision of every agent is only a sector of 
disc bounded by two radii and the included arc, the left (right) 
boundary of vision and the heading of agent i have inclination 
u>/2, that is, for every agent, the field of view is symmetric 
about its current moving direction. Thus rule (3) in the VM 
can be modified as: 



6i(k+l) 



anglei < 



(4) 



where F,(fe + 1 , at) denotes the neighbor set of agent i with 
view angle to. When to = 2n, the rule (4) degenerates to the 
original Vicsek model (3). 

To give a quantitative discussion, we define an order param- 



FIG. 3: The optimal view angle cj opt as functions of the swarm num- 
ber N, sensor radius R and absolute velocity vo respectively. For left 
panel: tf=0.6, v =0.04; for middle panel: R=0.6, /V=400 and for 
right panel: v =0.04, ,/V=400. The lattice size is fixed as L = 10. 
Each data point is obtained by averaging over 500 different realiza- 
tions. Note that, the resolution of view angle in our simulation is set 
to be /r/12. 
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for the system (4) at time step k with view angle a>, obviously, 

< <£(£,«) < 1. 

In noiseless case, the order parameter <f>(k, at) can approach 

1 when the evolution is long enough, except for extremely rare 
cases (for example, the cases may occur when R or a> is too 
small). To quantify the speed of direction consensus, we study 
the transient time step t, which is defined as the time step 
when the order parameter first surpasses a certain value (Do. 
Here we take Oq = 0.99 and we have checked that qualitative 
results are not changed when Oo is large enough. 

We then investigate the effects of the view angle a> on the 
transient process. As shown in Fig. 2(a), the order parame- 
ter €>(&, (l>) reaches 1 faster when the view angle u> = 3n/2, 
compared with a> — 2n and a> = 5n/6. Figure 2(b) shows the 
transient time step r as a function of u> for different values of 
parameters. One can find that t is not a monotonic function 
of a) and there exists an optimal view angle, leading to the 
shortest transient time. 

Figure 3 shows the optimal view angle u) op , as functions of 
the parameters: the swarm number N, the sensor radius R and 
the absolute velocity vq, respectively. One can see that the 
optimal view angle a> op , decreases with the increasing of 
and vq, and converges to a fixed value when or vq is large 



enough. 



u opt 



increases as the sensor radius R increases. In 



particular, when R being close to the lattice size L, agents with 
panoramic view will be globally coupled and the directions of 
the swarm can reach consensus in only one time step. 
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FIG. 4: (Color online) The average number of neighbors (n(k, to)) 
as a function of time step k for different view angle to. Here the 
parameters N, L, R and vo are the same with the parameters in Fig. 
2(a). Each data point is obtained by averaging over 500 different 
realizations. 



FIG. 5: (Color online) The statistically-stable order parameter 
$ JMH ,(tj, if) as a function of the view angle to for different noise rj. 
Here flWw,!?) = 555 Z^Soi *(*. w > n\ ^=400, L=10, fl=0.6, 
Vo = 0.04. Each data point is obtained by averaging over 500 differ- 
ent realizations. 



We next investigate whether more communications are 
needed for faster convergence. We define «,(£, to) as the num- 
ber of fs neighbors, and the average number of neighbors 
{n(k, to)) over all agents at time step k is 



1 N 

(n(k, to)) = — ^ ni(k, to). 



(6) 



In Fig. 4, we report this average neighboring number for 
different to. Combining Fig. 2(a) and Fig. 4, it is interesting 
to find that, agents with optimal view angle to = 3n/2 have 
the least number of neighbors in the steady state, compared 
with to = 2n, to - 5n/6 and to = n. This result indicates the 
existence of superfluous communications in the VM, which 
may counteract the direction consensus. 

In the following, we focus on the noise effects associated 
with the restriction of view angle. The noise is introduced to 
the view angle model as: 



0i(k + 1) = angle 



Z 



(7) 



where the moving direction of each agent is perturbed by a 
random number £ chosen with a uniform probability from the 
interval [—77, 77] . In the presence of noise, the order parame- 
ter $>(k, to, if) will fluctuate and never keep fixed at a certain 
value, therefor we adopt a statistically stable order parameter 
in terms of $> sla bie(w, rf), which is an average of the consec- 
utive series of <£>(£, at, if) over many time steps after a suffi- 
ciently long transient time. Figure 5 shows that <S> s , a t,i e (to, rf) 
increases as a> increases if the noise is kept constant, and de- 
creases as the noise increases. 

In the noisy case, we define the transient time step r 
as the time step when the order parameter firstly exceeds 
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FIG. 6: (Color online) The transient time step 1 as a function of 
the view angle to for different values of the noise tj. N=400, L=10, 
R=0.6, vo = 0.04. Each data point is obtained by averaging over 500 
different realizations. 



0.99Q> st abie(co, if) for each run. For 77 = 0, <b s table(<i>, 0) ap- 
proaches 1, thus this definition of r is applicable in the ab- 
sence of noise. From Fig. 6, one can find that there still exists 
an optimal view angle to opt leading to the shortest transient 
time step in the presence of noise and the value of the optimal 
view angle decreases as the noise increases. 

In conclusion, we have studied the effects of restricted vi- 
sion of a group of self-propelled agents. The field of vision of 
every agent is only a sector of disc and the included arc repre- 
sents the view angle. It is interesting to find that there exists an 
optimal angle resulting in the fastest direction consensus. The 
value of the optimal view angle increases as the increasing 
of sensor radius, while decreases as the increasing of swarm 
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number, the absolute velocity or the noise strength. Another 
interesting phenomenon is that agents with optimal view an- 
gle have the least number of neighbors in the steady state. Our 
studies indicate the existence of superfluous communications 
in the Vicsek model, which indeed hinder the direction con- 
sensus. Moreover, our results may be useful in designing the 
man-made swarms such as autonomous mobile robots. 
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